Assertional and Behavioral approaches to
نویسنده
چکیده
We compare two proofs of the mutual-exclusion property of the well known critical section algorithm of Peterson: an assertional proof and a behavioral one. The accepted view is that behavioral proofs are informal and are, for some intrinsic reason, error prone. We try to present a different view and to outline a framework within which the behavioral approach can be formalized in a way that keeps the intuitive content of the behavioral reasoning.
منابع مشابه
Using Operational Intuition about Events and Causality in Assertional Proofs
There are two approaches to reasoning about distributed algorithms. In the operational approach, one reasons \dynamically" about the events that can occur and the temporal precedence relation (called causality) between those events. In the assertional approach, one reasons \statically" about reachable states by means of assertions (called invariants) that are true for all reachable states. The ...
متن کاملHow to Select One Preferred Assertional-Based Repair from Inconsistent and Prioritized DL-Lite Knowledge Bases?
Managing inconsistency in DL-Lite knowledge bases where the assertional base is prioritized is a crucial problem in many applications. This is especially true when the assertions are provided by multiple sources having different reliability levels. This paper first reviews existing approaches for selecting preferred repairs. It then focuses on suitable strategies for handling inconsistency in D...
متن کاملComparison of the Effectiveness of Behavioral-Cognitive & Metcognitive Approaches on thought fusion in patient with Obsessive Compulsive Disorder with one month follow up
The present research has aimed to compare efficacy of cognitive-behavioral and metacognitive approaches on thought fusions and washing-cleaning obsessions in patient with obsessive-compulsive disorder. The study utilized quasi-experimental design with pretest - posttest model has two experimental groups. The population included all of the girl students at the university of science and technolog...
متن کاملW2: Cognitive Behavioral Approaches for the Treatment of Trauma and Anxiety
This workshop focuses on evidence-based Cognitive-Behavioral treatments for trauma and anxiety, to train mental health professionals (psychology, psychiatry, social work, etc.) and trainees in working with PTSD and related anxiety disorders. Cognitive Behavioral approaches are widely seen as the most effective treatments for these diagnoses. Training will focus specifically on delivering exposu...
متن کاملwin and sin : Predicate Transformers for Concurrency LESLIE LAMPORT Digital
The weakest liberal precondition and strongest postcondition predicate transformers are generalized to the weakest invariant and strongest invariant. These new predicate transformers are useful for reasoning about concurrent programs containing operations in which the grain of atomicity is unspecified. They can also be used to replace behavioral arguments with more rigorous assertional ones.
متن کامل